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Abstract 

We introduce noncommutative extensions of the Fourier transform of proba¬ 
bility measures and its logarithm in the algebra A{S) of complex-valued functions 
on the free semigroup on two generators S = FS{{z,w}). First, to given prob¬ 
ability measures p, v whose all moments are finite, we associate states p, V on 
the unital free *-bialgebra (13, e. A) on two self-adjoint generators X,X' and a 
projection P. Then we introduce and study cumulants which are additive under 
the convolution fi-kV = when restricted to the “noncommutative plane” 

Bq = C{X,X'). We find a combinatorial formula for the Mobius function in 
the inversion formula and define the moment and cumulant generating functions, 
re} and L^^iz, tc}, respectively, as elements of A{S). When restricted to the 
subsemigroups F5({2;}) and FS{{w}), the function L'^{z,w} coincides with the 
logarithm of the Fourier transform and with the iF-transform of p, respectively. 
In turn, rc} is a “semigroup interpolation” between the Fourier transform 

and the Cauchy transform of p. By choosing a suitable weight function W on the 
semigroup S, the moment and cumulant generating functions become elements 
of the Banach algebra 1^{S, W). 

Mathematics Subject Classification (2000): Primary 46L53, 60E10, 43A20; Sec¬ 
ondary 06A07, 81R50 
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1. Introduction 


The main examples of noncommutative independence, like tensor, free [VI], boolean 
[Sp-W] and monotone [Mul] lead to different convolutions of measures on the real line. 
This entails existence of different cumulants which behave “nicely” w.r.t. these convo¬ 
lutions (for instance, are additive), different moment-cumulant formulas and cumulant 
generating functions. The latter, like for instance the /^-transform and the S'-transform 
if free probability [V1,V2] the i^-transform for the boolean convolution [S-W] or the H- 
transform for the monotone convolution [Mu2], give noncommutative one-dimensional 
analogs of the logarithm of the Fourier transform of probability measures. 

However, the connection between them is not so clear - in fact, they arise from quite 
different theories, corresponding to different notions of noncommutative independence 
(for the latter and connections between them, see [G-S], [F], [LI], [L3], [S]). Let us 
mention here that certain one-parameter interpolations between the combinatorics of 
classical and free convolutions have been presented in [A] and [N]. In turn, two different 
frameworks including boolean and free convolutions have also been proposed - condi¬ 
tional freeness [Bo-Le-Sp] and hierarchy of freeness [LI] (see also [F-L]). On the level of 
convolutions of measures, our motivation, outlined in [L3], can be phrased as follows: 
there should exist a noncommutative probability space with a convolution of states, 
whose restrictions to certain one-dimensional commutative subspaces (“real lines”) give 
the known examples of convolutions of measures in noncommutative probability. 

In this paper the noncommutative space of interest will be the unital free *-algebra 

Bo = C{X,X') 

generated by two self-adjoint generators X,X\ on which we will develop a probability 
theory. Intuitively, it is helpful to view Bq as a noncommutative plane. Using this 
geometric language, C[X] will correspond to the classical real line, whereas C[X'] - to 
the boolean real line. However, in order to make this work, a suitable convolution on 
Bo has to be introduced. 

It is worth noting that most convolutions which appear in noncommutative proba¬ 
bility are, in contrast to the classical convolution, highly nonlinear w.r.t. the addition 
of measures. Therefore, in the usual formulation, one cannot expect to use *-Hopf 
algebras or *-bialgebras to define them. However, as we showed in [LI] and [L3], it is 
possible to extend a given algebra by a projection P and then introduce a *-bialgebra 
structure on the extended algebra in many interesting cases. Thus, let 

B = C{X,X',P) 

be the extended free *-bialgebra endowed with the coproduct 

A(X) = X ®1 + 1®X 

A(X') =X'® P + P0X', A(P)=P(g)P 

and the convolution of states 

Ji'kd ■.= o X (1.1) 
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called filtered convolution [LI], 

To given measures /i, u on the real line whose all moments are finite, one can associate 
states /i, z/ on with P playing the role of a “separator” of words (see Definition 3.1). 
Then, the restrictions of the convolution (1.1) to the subalgebras C[X] and C[X'] of 
B give classical and boolean convolutions of p, u, respectively. The non-linearity is 
then “hidden” in the definition of p, V. Thus the projection P serves only as a tool 
to define appropriate convolutions. One can say that in the usual formulation of the 
boolean convolution, where P does not appear, one “sees” the boolean real line after 
performing calculations involving P. 

Since Bq is freely generated by two generators, it is quite natural to expect that 
our construction should lead to a more noncommutative cumulant generating function. 
In fact, we show that it is an element of the noncommutative semigroup algebra A{S) 
of functions on the free semigroup S = FS{2) = FS{{z,w}) on two letters z,w, with 
the convolution multiplication. We allow in S the empty word denoted 1 and denote 
S~^ = S'\ {!}. Let us label the variables X and X' from B with letters z, w, respectively, 
namely X = X(z) and X' = X{w). Thus, if 0 is any state on B, the mixed moments 
of X{z) and X{w) in the state 0 can be labelled by words of S', namely 

Mj(s) = 0 (X(si)X(s 2 ).. • W(sn)), for s = SiSs ... 

where s* G {z, tc}, i = 1,..., n, n > 1, and we set Tfj(l) = 1. 

The defining recurrence formula for the cumulants L-^{s), where s E S~^, correspond¬ 
ing to the convolution (1.1), which we call admissible cumulants, reads 

p—1 u={ui,...,Up)GA'P(s) 

where AV{s) denotes the set of admissible partitions of the word s, i.e. those which do 
not have inner re’s (see Definition 2.3), and l{s) denotes the lenght of s. 

Let p, V be the states on B associated with p, z/ and given by the moments 

P'rii ^ Si . . . Sn G S 

on the noncommutative plane Bq, where Pni^n are the n-th moments of p, z/, respec¬ 
tively, and then extended to B by treating P as a “separator” of words (see Definition 
3.1). Then 

= is(s) + Lp(s) (1,2) 

for any s E . Thus, admissible cumulants are additive under the convolution (1.1) 
of states fi, V. 

For any state 0 on B, the moment and cumulant generating functions are defined 
as 

^ M2{s) 

* ts «(s)! 
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respectively, where 

n(s)! = ni\n 2 \ ■ ■ ■ np!, for s = 

with ni,np G Nq ;= N U {0} and ki,n 2 ,k 2 ,---,np-i,kp-i G N. These formal sums 
should be interpreted as elements of the algebra A{S), a noncommutative “two-dimen¬ 
sional” analog of the formal power series C[[; 2 ]]. 

In this framework, the moments and cumulants corresponding to the classical and 
boolean convolutions are labelled now not by integers but rather by elements of the 
inhnite cyclic subsemigroups 

with and w as their generators, respectively. If we restrict the supports of M-^{z,w}, 
L^{z,w} to S{z) and S{w), we obtain moment and cumulant generating functions for 
the classical and boolean cases, respectively (the order n of the moments and cumulants 
in the usual formulation corresponds to z^ and w^). In particular, on these restricted 
supports, (1.2) gives additivity of the classical and boolean cumulants. Thus, one 
can say that M'^{z,w} is a “semigroup interpolation” between the Fourier transform 

Cauchy transform Gp{l/w) = wM'^{Q,w} (the left-hand 
side is treated as a formal power series in l/tc). In turn, L^{z,w} is a “semigroup 
interpolation” between the logarithm of the Fourier transform and the i^-transform of 
the measure p. 

More generally, one can take a free *-algebra in inhnitely many indeterminates and 
then, in this more general framework, dehne a similar convolution which unihes, apart 
from tensor and boolean convolutions, also m-free convolutions [F-L] which approximate 
weakly the free convolution (a similar approach includes the monotone convolution, see 
[F]). In the general case we expect to give a “universal” noncommutative transform 
of states on a noncommutative version of R°°, whose special cases would also be the 
R-transform and the FT-transform. Nevertheless, it follows from the construction given 
in [L3] that the connection between the classical case and the boolean case seems in our 
approach to be of main importance since the general model will be obtained by taking 
copies of i3, although this step is also non-trivial and will be treated in a subsequent 
paper. 

Let us note that L'^{z,w}, our noncommutative extension of the logarithm of the 
Fourier transform, is quite different from the cumulant generating functions considered 
so far in noncommutative probability. In particular, L'^{z,w} and L^{z,w} do not, in 

general, commute for (j) ^ ip. Apart from that, it seems to be interesting in its own 
right from the combinatorial point of view. 

In principle, the paper is self-contained, although it is a continuation of the study 
originated in [L3] (the stochastic calculus was developed in [L2]). We organized this 
work as follows. In Section 2 we give basic dehnitions on combinatorics of words and 
we introduce admissible partitions. A closer look at the filtered convolution for B is 
presented in Section 3. In Section 4 we introduce admissible cumulants and prove that 
they are additive under the filtered convolution. In Section 5 we present the inversion 
formula for admissible cumulants and prove a combinatorial formula for the associated 
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Mobius function. In Section 6 we give basic facts on the semigroup algebra A{S) and 
the Banach algebra 1^{S, W). Finally, in Section 7 we derive a formula which expresses 
the cumulant generating function in terms of the moment generating function. 

2. Combinatorics on words 

Let X = {z, w} be a two-element set. A word on X is a hnite sequence s = S 1 S 2 • • • 
where Si G {z,w} for each i = 1,... ,n. The empty word will be denoted by 1. The 
lenght of s will be denoted by l{s). The unital free semigroup FS{X) = FS{2) generated 
by X is the collection of all words from X made into a semigroup by the juxtaposition 
product 

(Si . . . . . . tm) Si . . . Snt\ . . . tm- 

From now on we will understand that S = FS{2) and denote S'"*" = S' \ {!}. 

In the sequel we will use the following terminology and notations: 

(i) Sj G s if s = Si... Sn, i.e. Sj is a letter in the word s, 

(ii) t is a subword of s = si... Sn G S' if it is a subsequence of the form 

t = Si^...Si^, 1 < ii < ... < 4 < n, /c > 0 ( 2 . 1 ) 

or if t = 1 (the empty word), 

(iii) for subwords t, r of s, we write t < r if t = Sj^... S 4 , r = Sj^... Sj, and 4 < ji, we 
call t, r disjoint if the sets {ii,..., 4 }, {ji, ■ ■ ■ ,ji} are disjoint, 

(iv) a subword t of s is a factor of s if there exist words r,r' E S such that s = rtr', 

(v) if r, t are disjoint subwords of s, then rUt denotes the subword of s obtained from 
s by deleting all letters which are not in r or t; if, in addition, r U t = s, we also write 
r = s\t. 

(vi) if r, t are subwords of s, then r (It denotes the subword of s obtained from s be 
deleting all letters which are not in both r and t. 

It should be stressed that by subwords we mean subsequences of the form (2.1) with 
encoded information not only about the letters but also about the indices ii,... ,ik- 
Thus, two distinct subwords may give the same word. For instance, in the word zwzw, 
there is only one subword equal to zwz, namely S 1 S 2 S 3 , but there are three subwords 
equal to zw, namely S 1 S 2 , <siS 4 and S 3 S 4 . This terminology is borrowed from [Lo] and 
one should remember that it is not followed by all authors. Note also that the subword 
r U t is an element of the shuffle of the words r and t, the latter being denoted by r o t in 
[Lo]. One can say that r U t is the only element of the shnffle rot, where all the letters 
of r and t are “at the right place”. For instance, if r = S 2 S 4 , t = S 3 S 5 are subwords of 
S = <SiS2S3S4S5, then r Ut = <S2"S3<S4<S5. 


Definition 2.1. By a partition of the word s = si... G we will nnderstand 
any seqnence 

U (R1) ■ ■ ■ ■) Rm) 

where ui,... ,Um are disjoint snbwords of s snch that 

s = til U ... U Umi and Ui < .. . < Um 


5 



where 1 < m < n. We then write b{u) = m, i.e. b{u) denotes the number of words 
in the partition u. We denote by V{s) the set of all partitions of the word s. By a 
factorization of s we will understand a partition of s in which every subword Uk is a 
factor, in which case we shall write s = U 1 U 2 .. .Up. 

Remark 1. For hxed s G of lenght n, there is a one-to-one correspondence 
between V{s) and all partitions Vn of the set n} - subwords correspond to 

blocks. Therefore, terminology which refers to partitions of Vn has its natural analogs 
in the case of V{s). In particular, we will say that u G V{s) is hner (coarser) than 
V &V{s) if the corresponding partitions of Vn have this property. 

Remark 2. We will adopt the convention that the one-subword partition of s con¬ 
sisting of s will be denoted by s instead of (s). 

Remark 3. If u' G V{s'), u" G V{s"), where s', s" are disjoint and s' U s" = s, then 
we will denote by u' U u" the partition of s consisting of subwords of s which are in u' 
and subwords of s which are in u". Finally, if u' is a (not necessarily proper) rehnement 
of M, obtained by dividing the subwords of u into perhaps smaller subwords, we will 
write u' ^ u. 

Definition 2.2. Let s = si.. . G S'"*" and let m = (mi, ..., Um) G V { s ). We will 

say that the letter Sj from the word Up is inner with respect to the word ui = Si^ ... 
where / 7 ^ p, if < j < ik- We will then also say that this letter is inner with respect 
to the partition u. By a cumulant subword of s we will understand every subword r of 
s which does not have any inner re’s in s. The set of all cumulant subwords of s will be 
denoted by C(s). All te’s of a cumulant word r will be called w-legs of r. 

Definition 2.3. A partition u = {ui,, Um) G 'P(s), where s G A’*', will be called 
admissible, if and only ii ui,... ,Um are cumulant subwords of s. By AV{s) we denote 
the subset of V{s) consisting of admissible partitions. If m G V{s) \AV{s), then we will 
say that there is a non-admissible inversion in the sequence of subwords (wjj,... 
where 1 < ii < i 2 <...< ip < m, if there exists & w in one of these subwords which is 
inner w.r.t. another subword. 

Example 1. Let s = z^wz and consider two partitions: 

U = (S1S3, S2, S4) = {ZW, Z, Z), u' = (Si, S2S4, -S3) = {z, z^,w) 
given by the diagrams 

m. . m 

z z w z z z w z 

Then the letter S3 = w is inner with respect to the partition u', but it is not inner w.r.t. 
u. Therefore, u is admissible, but u' is not admissible. 
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3. Moments and convolutions 


Recall from [LI] the definition of the so-called boolean extension of a state. 

Definition 3.1. Let 0 be a state on C[y], where Y is self-adjoint, i.e. Y* = Y. 
The boolean extension of 0 is the state on C{Y,P), where P is a projection, i.e. P* = 
P^ = P, given by the linear extension of 

0 ('paynipyn 2 p _ _ _ yn^p/?^ ^ ) _ _ _ ( 3 . 1 ) 

where a, P E {0,1} and ni,..., nfc G N, with 0(P) = 1. 

The boolean extension of a state is a state since 

(j) ^ (j) h 

(* 1 , stands for the boolean product of states), i.e. 0 is the boolean product of the state 
0 on C[T] and the unital *-homomorphism h on C[P] given by h(P) = h(l) = 1. That 
the boolean produet of states is a state, it follows from the more general case of the 
so-called conditional product of states studied in [Bo-Le-Spj. The boolean extensions 
of states serve as a tool to dehne a new type of convolution of states on the unital free 
*-algebra on two generators Bq (given below in Dehnition 3.3). 

Definition 3.2. Let B = C{X, X', P) be the unital *-algebra of polynomials in 
noncommuting self-adjoint variables X and X' and a projection P. When endowed 
with the coproduct A : B ^ B ® B and counit e : P —> C given by 

A(X) = X®1 + 1®X, X{X')=X'®P + P®X', (3.2) 

A(P) = P®P, e(A) = e(A') = 0, e(P) = 1, (3.3) 

it becomes a unital *-bialgebra, called the filtered bialgebra. 

Definition 3.3. Let 17 : P —> C(F, P), where Y is self-adjoint and P is a projec¬ 
tion, be the unital *-homomorphism given by 

v{X) = p{X')=Y, v{P)=P, v{l) = l 

and let 0,0 be states on C[P]. Then 0 = 0 o? 7 , 0 = 0 o ?7 are states on P. Their 
convolution 

0*0 = 0(gl0oA (3-4) 

will be called the filtered eonvolution of 0 and 0 . 

We will use the semigroup S to label the mixed moments of the variables X and 
X'. Namely, we label them by and tc, respectively, to get X = X{z) and X' = X{w). 
For instance 

M-{zwz) = 0(AA'A), M-{z‘^w) = fi{X‘^X'), M-{whw) = fi{{X'fiXX'). 
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Note that in our notation M-^{s) (or, simply M{s)) is a moment, not the generating 
function. For the latter, we will use the notation M-^{z,w}, or simply M{z,w} (see 
Section 7). 

In particular, let now 0 and ip be states on C[Y] associated with measures on the 
real line fi and u, whose all moments are hnite, i.e. 

(p(Y^) = %p{Y^) = = [ y'^du{y) 

and let 0 , ip be their boolean extensions, respectively. 

Thus, with y and v one can associate states 

/i :=0 = 0 o 7 ^, u := Ip = Ip o f] (3.5) 

on B and thus, by restriction, on its subalgebra Bq = C{X, X'), the unital free *-algebra 
on two generators with moments 

M-{s) = y{X{s,)X{s 2 )... X(s„)) = 

M-{s) = V{X{si)X{s 2 ) .. .X(s„)) = z/„ 

for every word s = Si...s„gS', i.e. the mixed moments only depend on the lenght 
of s and agree with the moments of the corresponding measures on the real line. In¬ 
formally, one can view them as moments of the “two-dimensional measures” on the 
noncommutative plane Bq = C{X,X'), canonically associated with measures y and u. 

The hltered convolution y-kV may also be viewed as a “two-dimensional measure” 
on the noncommutative plane Bq with moments 

ykV{s) := yicV{X{si)X{s 2 ) ■ . .X(sn)). (3.6) 

Below we give examples of lowest order mixed moments of the hltered convolution of 
states y and P. 

Example 1. The moments of order 1 and 2 do not depend on s, namely 

y-kP{si) = yi + izi 
y-kl'[siS2) = /i2 + ^^2 + 2/iiZ/i 

There are two different expressions for moments of order 3: 

y -k 9 {sizS 3) = y 3 + 3/i2Z^i + 3/iiz/2 -h 1^3 
y -k V{siws 3 ) = y3 + 2 /i 2 «^i + hi^i + ^3 + 2 /iiz /2 -h yi^l 

for any Si,S 3 G {z,w}, which coincide with the moments of classical and boolean 
convolutions of measures /i, z/, respectively. In the case of moments of order 4, we get 
three different possibilities: 

y kc P{siz‘^S 4 ) = y 4 + AysUi + Qy2i'2 + 4 /iiz /3 -h 1^4 
y -k 9 {siw‘^S 4 ) = y 4 + 2y3Ui + 2y2i'2 + 2yUiz/3 -h 1^4 

+ 2yU,2^ihi + 2yiV2^i + + ^ 2/^1 + 2/i^z/^ 

y -k 9 {s 4 ZWS 4 ) = y 4 + SysUi + 2y2i'2 + ‘iyii'3 + 

-\- yiiiiy2 + 2 y\v2 + + 2 z/^/i 2 - 
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for any Si, S 4 G {z, w}. It is easy to see that 


p, -k V{siWZS 4 ) = pkV{siZWS 4 ), 

se we have altogether 3 different cases. The hrst one corresponds to the classical con¬ 
volution, the second one - to the boolean convolution, whereas the third one is of a 
different type. 


Of course, p , V and p -kV are dehned on all of B and it is not hard to express all 
their moments in terms of the moments on Bq. 

Proposition 3.4. Letae { p , V , pkV }. Then 

a{P^X{t 4 )PX{t 2 )P ... PX{tp)P^) = a{X{ti))... a{X{Q) 
where a, P E {0, 1 } and ti E S, i = 1 ,... ,p and the abbreviated notation 

X{t)=X{s4)X{s2)...X{Sr) 
for t = S 1 S 2 ... Sr E S is used. 

Proof. This is a straightforward consequence of the dehnition of rj, the fact that P 
acts as a “separator” of words in Bo and that it is group-like, hence the convolution 
preserves this property. □ 

Therefore, we will restrict our attention to the moments of these states on Bq since 
P only serves as a tool to dehne a convolution on Bq. 


Proposition 3.5. Let p and v be probability measures on the real line, whose all 
moments are finite. Then 


p k V{s) 


{p k i>)n if s = z^ 
{p l±) z/)„ if s = w'^ 


where n > 0 , i.e. the moments of the filtered convolution restricted to the cyclic subsemi¬ 
groups S{z) and S{w), agree with the moments of the classical and boolean convolutions 
of p, u, denoted p k u and p^Liz, respectively. 

Proof. This fact is elementary and follows directly from Dehnitions 3.1-3.2 (this propo¬ 
sition can also serve as a dehnition of the boolean convolution). □ 


4. Admissible cumulants 

In this section we dehne the admissible cumulants and prove that they are additive 
under the hltered convolution on Bq. For notational simplicity, we will denote the 
moments and cumulants associated with the state 0 by M{s), s E S, and L{s), s E S~^, 
respectively. 
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Definition 4.1. By admissible cumulants associated with the moments {M{s))s£s 
we understand the numbers {L{s))s^s+ dehned recursively by the formulas 

l(s) 

M(s) = Y. Y. L{u,)...L{u,), (4,1) 

p —1 u={ui,...,Up)GA'P{s) 

where s G S'+. 

It is not hard to see that (4.1) is in fact a recurrence formula, which is a non- 
commutative analog of similar recurrence formulas in classical and noncommutative 
probability. Namely, we can write 

l{s) 

m(s)^h,)+y: y 

P =2 u={ui,...,Up)GA'P(s) 

for any s G S~^, and thus L{s) can be expressed in terms of M{s) and cumulants L(t) 
associated with words of lenght l(t) < l{s). 

Example 1. Let s = S 1 S 2 S 3 S 4 = zwz^. Using Dehnition 4.1 we get 

M{zwz^) = L{zwz^) + L{z)L{wz^) + L{zw)L{z^) + 

+ L{zwz)L{z) + L{z)L{w)L{z‘^) + L{zw)L{z)L{z) + 

+ 2L{z)L{wz)L{z) + L{z)L{w)L{z)L{z). 

Note that there is no contribution to M{zwz^) from the partitions associated with the 
sequences (S1S4, S2, S3), (siSs, S2, S4) and (siSs, S2S4) since in all of them w is inner with 
respect to some block as the figure below demonstrates: 


rm m. mi 

z w z z z w z z z w z z 

Example 2. For comparison, take now s = S 1 S 2 S 3 S 4 = zw^z. Then 

M{zw‘^z) = L{zw‘^z) + L{z)L{w‘^z) + L{zw)L{wz) + 

+ L{zw‘^)L{z) + L{z)L{w)L{wz) + L{zw)L{w)L{z) + 
+ L{z)L{w‘^)L{z) + L{z)L{w)L{w)L{z), 

and the following partitions give zero contribution: 


rm m. 

z w w z z w w z 


. m mi 

z w w z z w w z 
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Thus, among the partitions which do not contribute to this moment, apart from 
those of Example 1, we also have the partition associated with (51,5254,53) (the third 
one in the above hgure, it also has an inner w). 

The restriction of Dehnition 4.1 to the words from S{z) gives the usual expression 
for the classical cumulants whereas the restriction to S{w) gives the boolean cumulants. 
This is beacause AV{z^) can be put in one-to-one correspondence with all partitions 
of the set {1,... ,n}, whereas AV{w^) can be put in one-to-one correspondence with 
the interval partitions of And it is well-known that these two classes of 

partitions give classical and boolean cumulants, respectively. 

In the sequel we will need a notation for the summands of A(X(; 2 )) and A(X(t(;)) 
given by (3.2)-(3.3): 

3i{X{z)) = X{z) ® 1, 3i{X{w)) = X{w) ® P (4.2) 

32{X{z)) = 1 ® A(;^), 32{X{w)) =P® X{w) (4.3) 

(recall that X = X{z) and X' = X [w) and compare with the coproduct of Dehnition 
3.2). 

Also, for given 5 of the form (1.4) and given e = (ei,...,en), where ek G {1,2}, 
/c = 1 ,..., n, let 

s(l,e)= n s(2,e)= Y[ Sj, 

the arrow indicating that the product is taken with the increasing order of indices. 
Clearly, 5(1, e) U 5(2, e), where 5(1, e) and 5(2, e) are treated as partitions, is a partition 
of 5 . 

Below we will give an explicit formula for the mixed moments 

fi®V{s,e) := fl ^ V{j,^{X{si))... j,„{X{sn))) (4.4) 

where p, V are the states on B given by (3.5) and ei,..., Cn G (1, 2}. 


Proposition 4.2. Let p, u be probability measures on the real line with all moments 
finite and let ei,... ,en G {1,2}. Then the mixed moments (4-4) (ire given by the formula 

p, ® 9{s, e) = p{u')V{u") (4.5) 

where 


p{u) = p{u[).. .p{Up) 
uiu") = P«)...P«) 


and u' = («},..., u'p), u" = («'/,..., u") are the unique coarsest partitions 0/5(1, e) and 
5(2, e), respectively, which define an admissible partition of s (their dependence on e is 
suppressed). 

Proof. By substituting (4.2)-(4.3) into (4.4) and using Proposition 3.4, we get 


p 0 V{s, e) = po t\s) X V o t'\s) 
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where 


t'(s) = r'(si)... r'(sn), r"(s) = r"(si)... r"(sn), 


and 

r X(sj) if ej = l f X(sj) if ej = 2 

= S P if {sjXj) = {w,2) r"(sj) = i P if (s^, e^) = (w, 1) 

[l if {sj,ej) = {z,2) [l if {sj,ej) = {z,l) 

and therefore the P’s dehne interval partitions of s(l, e) and s(2, e), respectively, denoted 
u' = {u[,... ,Up) and u" = (P/,... where 1 < p + g < n. The words of these 
partitions are the longest subwords of s(l, e) and s(2, e) for which the corresponding 
products of X(sj)’s are not separated by a P. The pair {u',u") defines an admissible 
partition u = u'Uu" = (mi, ..., Wp+g) of s. In fact, each of its subwords, say belongs 
to either u' or u" - without loss of generality we can suppose that Uk = u'^ for some r. 
Then, between the letters of Uk, say Sj and s;, there can only be letters of the same block 

Uk or letters of the blocks of u". The latter have to be 2:’s since any w would produce a 

P between X{sj) and X{si) at the hrst tensor site as the mapping r' indicates, but then 
Sj and Si would not belong to the same block, which is a contradiction. This completes 
the proof. □ 

Proposition 4.3. Under the assumptions of Proposition 4-2, the mixed moments 
p, (g) z/(s, e) ean be expressed in terms of cumulants as follows: 

n 

p®V{s,e) = J2 L,(i)(mi) .. .L,(p)(Mp) (4.8) 

P=1 U={ui,...,Up)eA'Pe{s) 


where 




L- if i = 1 
Lp if z = 2 


and AVe{s) denotes the set of all admissible partitions of s which are subpartitions of 
the partition (s(l, e), s(2, e)) and e{k) = i, i ^ {1; 2}, if for all Sj G Uk we have ej = i. 

Proof. By applying Dehnition 4.1 to every moment p{u'k) and h{ui) on the RHS of 
(4.5), i.e. expressing these moments in terms of cumulants, we obtain p 0 V{s, e) equal 
to a sum of products of type 


-he(l)(ni) . . . (^•^) 

where v = {vi,... ,Vm) G AV^s) is a rehnement of u = u' U u" G AV^s). More¬ 
over, this rehnement must be admissible by the dehnition of admissible cumulants (it 
should be remembered that a rehnement of an admissible partition does not have to be 
admissible). 

Since all products of type (4.9) which are obtained in this fashion are associated with 
different admissible rehnements of the partition u = u'Uu", they give distinct elements 
of AVPs). Therefore, we just need to prove that on the RHS of (4.5) we obtain products 
of cumulants associated with allu G AVPs). Thus, let v = (ui,..., Vm) G AVPs). Take 
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the partition u' U u" of Proposition 4.2. It is enough to show that letters (understood 
as pairs {sk,k)) from each word vj, I < j < m, with say e(j) = 1, cannot belong 
to different words of u'. Suppose that two letters, say Si,Sk G vj, belong to different 
words of uk This means that they must be separated in s by a tc = s; with e; = 2 
and, therefore, that v is not admissible, which is a contradiction. We conclude that v 
must be an admissible rehnement of u. However, all admissible rehnements of u give a 
contribution to the RHS of 4.5, hence this ends the proof. □ 


Example 3. Let us give two examples of moments p 0 z?(<s, e) expressed in terms of 
cumulants according to (4.8). For the sake of generality, we take s = <siS2S3S4, i.e. an 
arbitrary word of lenght l{s) = 4. We shall use the notation 


Sk 


1 if Sk = z 
0 if Sk = w 


(4.10) 


and, for simplicity, we shall write L{ii.. .in) instead of L(<Sii • • • ^in)- Take, for instance, 
the two most interesting examples of e = (1,1, 2,1) and e'(l, 2,1, 2). We have 


/i ® z/(s, e) — Li(12)L2(3)Li(4) + 53Li(124)L2(3) 

+ (5253Ti(14)Li( 2)L2(3) + (53Li(l)Li(24)L2(3) 

+ Li(1)Li(2)L2(3)Li(4) 

/i®z/(s,e') = (52(53 Li(13)L2(24) + (52Li(13)L2(2)L2(4) 

+ SsL,{l)L,{24)L,{3) + L,{1)L2{2)L,{3)L2{4). 

In the special cases of s = z‘^ (all (5’s are equal to 1) and s = (all (5’s vanish), we get 
mixed moments of classical and boolean variables, respectively. 


Let us show now that the admissible cumulants are additive under the hltered con¬ 
volution. 


Theorem 4.4. (Additivity of cumulants) Let p, z/ be probability measures on 
the real line with all moments finite. Let fi, V be the associated states on B given by 
(3.5). Then 

= U(s) + A(s) (4.11) 

for every s E S~^. 

Proof. We will use the induction argument with respect to the lenght of s. It is clear 
that if /(s) = 1, then 

= M~{8) + m-{8) = Lj(s) + LM- 

Suppose now that (4.11) holds for words s of lenght l{s) < n — 1. We will show that 
then (4.11) holds for words s of lenght l{s) = n. By Dehnition 4.1, we have 

n 

= M--{s) T—(«i) • • • 

P=2 u={u-i_,...,Up)GA'P(s) 
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for S = Si . . . Sn- 

We know from Section 3 that 

= /3®P(s, (ei,...,«n)) 

ei,...,ejT,G{l,2} 

Using the inductive assumption, we have 

L^*uiuk) = L-{uk) + L^iuk), V /c = 1,... ,p 
since l{uk) < n for all 1 < A; < n (recall that p > 2). Therefore, 

n 

is.;W = MjW + a%(s)-^ ^ Lj(tn)...isK) 

p=2 u={ui,...,Up)GA'P{s) 
n 

- T. T. + D(s) 

P=2 u=(ui,...,Up)€AP(s) 

= + -^h('S) + -D(s) 

where 

not all equal 

n 

-EE E Le(l){ui) . . .L^(jp){Up) 

p=2 U=(ui,...,Up)GA'P{s) e(l),...,e(p)e{l,2} 

not all equal 

where Li{u) = L'^iu) and L 2 (u) = Lp{u). 

Using Proposition 4.3 and interchanging the summations, which in this case takes 
the form 

E E = E E , 

ei..--.eTie{l, 2 } U={u\,...,Up)^A'Pt{s) U={u\. .,Up)^A'P {s) e(l) ,... ,e(p) £ { 1 , 2 } 

not all equal not all equal 

for every p > 2, we deduce that D{s) = 0, which completes the proof. □ 

5. Mobius Inversion Formula 

In this section we apply the theory of Mobius functions to prove an inversion formula 
for the admissible cumulants. We also derive a combinatorial formula for the associated 
Mobius function. For details on the theory of Mobius functions, see [Rl] and [R2]. 

Proposition 5.1. For every s & , the set of admissible partitions AV{s) is a 

lattice. 

Proof. We will show that if u, u' G M'P(s), then u f\u' u' E M'P(s), where A and V 
denote meet and join in the lattice of all partitions of s, 'P{s). 
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Let s = Si... Sn, M = (mi, ..., Ur), u! = {u '^,..., u'^,) and let 
u Au' = {vi,... ,Vp), uy u' = (ti ,... ,tg). 

We have vj = Uk r\ u'l for some k, 1. Suppose that there exists w = Sm ^ Vj which is 
inner w.r.t. Vj' = Uk' fl Ui' for j ^ j'. But then Sm would be inner w.r.t. u or u' since 
we must have {k,l) ^ {k',l'), which would imply that either u or u' is not admissible, 
which is a contradiction. 

Suppose now that there exists a. w = Sm ^ tj which is inner w.r.t. ty, where 
j 7^ j'. Then Sm G Uk for some k. Clearly, there do not exist Sr,Sr> G Ui where I ^ k 
and r < m < r' since in that case Sm would be inner w.r.t. ui and u would not be 
admissible. Therefore, there must exist s^ G ui and s^' G ui', with I ^ I' (of course, 
1,1' ^ k). To fix attention, let 1 < r < m < r' < n. Note that all letters of uu must 
follow Sm and all letters of ui must precede Sm in s by the argument above. In a similar 
manner we can show that every subword of u' must either precede or follow Sm- This 
implies that the partition of s obtained from m V by splitting tji into ty n si... Sm-i 
and tj! n Sm+i ■ ■ ■ Sn is hner than uy u' and coarser than both u and u', which is a 
contradiction. This completes the proof. □ 

Each lattice AV{s), where s = si...s„, has the unique minimal element 0* = 
(si,..., Sn) and the unique maximal element Is = (s) = s. We will often skip the index 
s in the hrst notation if it is clear which lattice is considered, whereas s will be used 
instead of Is. 

In order to apply the theory of Mobius functions to the combinatorics of moments 
and cumulants on Bq, we need to take the union of the lattices of admissible partitions 
of all nonempty words, namely 


P := U ms), 

s£S+ 

on which we introduce partial order by the condition 

u <v iff {3 s e S'^ : u,v e AV{s) and u A v) 

where ^ is the usual partial order inherited from Vn for l{s) = n. As usual, we will 
write u < V ii u < V and u ^ v. By the segment [u, n], where u,v E AV{s), we denote 
the set of all partitions t such that u <t < v. 

By the incidence algebra of the partially order set P, denoted I{P), we will under¬ 
stand the set of complex-valued functions 

/ ; Px P^C 

with values denoted f{u\v), such that f{u\v) = 0 unless u <v. If the second argument 
of functions from the incidence algebra I{P) is a one-word partition of s, then we will 
often skip the second argument and write 


fiu\s) = f{u) = f{ui,...,Up) 
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for u = (til,..., Up). 

Example 1. Note that the order relation in P is stronger than taking a rehnement. 
For instance, 

U = (S1S3, S2S5, -S4) ^ (-S1S3S4, S2S5) = V 

for any s = <siS2<S3<S4S5, but 


u < V iff S2 = S3 = S4 = z 

and thus f{u\v) = 0 unless <§2 = <§3 = S4 = 2:, for any / G I{P). 


The sum and multiplication by scalars in I(P) are dehned as usual. The product is 
given by 

h{u\v) = 

U<t<V 

and the identity element of the algebra is given by the Kronecker delta (5(M|n). The zeta 
function of P is dehned as 


C(m|v) 


1 ii u < V 
0 otherwise 


and the function i{u\v) = ({u\v) — S{u\v) is called the incidence function. 

It is well-known that the zeta function is invertible in the incidence algebra. The 
inverse is called the Mobius function and is given by the recursion 

( 1 if u = V 

m{u\v) = ^ m{u\t) otherwise. (^•^) 

t U<t<V 

and the Mobius inversion formula reads: 

9{u) = Y. /(^) ^ /(“) = H m{v\u)g{v) (5.2) 

v<u v<u 


for functions f,g:P^C. 

In order to apply the theory of Mobius functions to invert formula (4.1), let us dehne 
multiplicative functions M{u) and L{u) for u ranging over AV{s): 

M{u) = M[ui]... M{up) (5.3) 

L{u) = L{ui)... L{up) (5.4) 

for u = (mi, ... ,Mp) G AV{s). For the applications of the Mobius inversion formula to 
free probability, see [Sp]. 

Proposition 5.2. The partition-dependent moments and cumulants satisfy the 
relation 

M(u) = y L{v) (5.5) 

v<u 
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where M{u) and L{y) are given by (5.3)-(5.4) and u G AV{s), s E . 

Proof. Clearly, formula (5.5) holds for u = s by Definition 4.1. We need to justify that 
it holds if M < s. Using (5.3) and then expressing every M{uk) on the RHS of (5.3) in 
terms of cumulants according to (4.1), we get 

M(u)= E ■■■ E (5.6) 

vP<Up 

where ..., are partitions of ui,... ,Up, respectively, and we only need to show that 
the RHS of equation (5.6) can be written in the form given by equation (5.5). First, 
let us show that if ^ ui, ... < Up, then n := U ... U G AV{s). Recall that 

< Uk means that is an admissible partition of Uk, k = 1,... ,p. Suppose there 
exists a w E Vj, where Vj is the j-th subword of v^, which is inner w.r.t. Vj, , where Vj, 
is the j'-th subword of . We must have k = k' since otherwise this w would be inner 
w.r.t. the subword Uk' which would imply that u is not admissible. Thus, assume that 
k = k' (of course, in that case we must have j ^ j'). But then is not an admissible 
partition of Uk, which is a contradiction. Therefore, v < u. 

Suppose now that there exists v < u which is not obtained from u by taking admis¬ 
sible partitions of the words Ui,..., respectively. Of course, u = U ... U where 
E V{uk) for A; = 1,... ,p. Since v E AV{s), there is no w in one subword, say 
inner w.r.t. another subword Vy, where (j, k) ^ (j', k'). This implies that E AV{uk). 
□ 


More generally, one can show that we have the formula 

[u, u] = [v^,Ui]x...x [yP, Up] (5.7) 

where u = (ui,..., Up), = vPuk is the partition of Uk consisting of those subwords of 
V whose union gives Uk, [u, u] is the segment in the lattice AV{s), [u^, Uk] is the segment 
in AV{uk) with Uk being treated as a subword of s. 

Theorem 5.3. (Inversion Formula for Cumulants) Let (M(s))sg 5 be the 
mixed moments on the noncommutative plane Bq in some state 0. Then the correspond¬ 
ing admissible cumulants {L{s))s£s+ given by 

L{s) = J2m{u)M{u) (5.8) 

U<S 

where M{u) is given by (5.3) and m{u) = m{u\s). 

Proof. It is a special case of the general Mobius inversion formula given by (5.2), which 
can be used in view of Proposition 5.2. □ 

In the examples given below we compute certain m{u), u E AV{s), using the formula 
m{u\v) = C~^(m|t) = 5{u\v) — i{u\v) •+• i‘^{u\v) ..., (5.9) 

which expresses the Mobius function in terms of the incidence function [Rl]. 
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For notational simplicity we identify Uj with number j and thus use a short-hand 
notation for words j U k = Uj U Uk, j U k U I = Uj U Uk U Ui, etc. For instance 

m(l,2,3) = m{{ui,U2,U3)\uiUu2Uu3), 
m(lU3,2) = m((Mi U M 3 , M 2 )|mi U U M 3 ), 

where we also skip some parentheses for notational sipmlicity. 

Example 1. Let u = (mi,M2,M3) G AV{s). Then 

m(l,2,3) = -i(l,2,3)+i(l,2,3|l U2,3)i(l U2,3) 

+i(l, 2, 3|1 U 3, 2)i(l U 3, 2) + i(l, 2, 3|1, 2 U 3)i(l, 2 U 3) 

and, in particular, if the subwords of u are one-letter words, i.e. Uk = Sk, k = 1 , 2, 3, 
this gives 

/ \ flifS2=Mi 

^( 1 ) 2 , 3 ) = —1 -I- 1 -I- (52 -I- 1 = 1 -I- ^2 = < 2 jf S2 = z 

for s = S1S2S3, where the notation ( 4 . 10 ) is used. 

Example 2. In a similar manner, if blocks are one-letter words, we get 

m(lU3,2,4) = -i(lU3,2,4) 

+i(l U 3, 2,4|1 U 2 U 3,4)i(l U 2 U 3,4) 

+i(l U 3, 2,4| 1 U 3 U 4, 2)i(l U 3 U 4, 2) 

+i(l U 3, 2,4|1 U 3, 2 U 4)i(l U 3, 2 U 4) 

= —^2 -\- 52 -\- 52 -\- ( 52(53 
= 82 -\- S2S3 

{ 0 if s = S1WS3S4 

1 if s = S1ZWS4 

2 if s = Siz‘^S4 

where 51,53,54 G {z,w}. 


Looking at these examples, it is not hard to observe that when computing the 
Mobius function from formula (5.9), we get cancellations (the number of these gets 
quite large when h{u) increases). Therefore, it is important to obtain a simpler formula 
for the Mobius function, in which all cancellations would be taken into account. This 
phenomenon is a rather typical but also non-trivial part of the theory (for some classical 
examples, see [Rl] and [R2]). In order to do that, we will introduce the notion of 
admissible shuffles of m G AV{s). It will turn out that 

m{u) = (-l)''(“)-'a(M), 

where a{u) denotes the number of admissible shuffles of m, a noncommutative analog of 
(p — 1 )! - the number of ways we can shuffle the p — 1 blocks of a partition consisting 
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of p blocks, keeping the first block fixed. 


Definition 5.4. Let u = (mi, ... ,Mp) G AP{s)^ s E S^. By an admissible shujfle 
of u we understand a sequence of admissible partitions of s of the form 


u = u 


0 


u 


u 


uP-^ = s 


where 

= (4, • • •, Mn-fc) = l<l<n-k 

and 

jl{Vi, ...,Vm) = (Ti, ...,VlUVm, Vl+i, Vm-l), I <l <171-1 

i.e. each transition of the shuffle amounts to moving the last subword Vm to one of the 
previous subwords Vi and then forming Vi U Vm- 

Example 3. The shuffle 

(1, 2, 3,4) ^ (1, 2 U 4, 3) ^ (1 U 3, 2 U 4) ^ (1 U 2 U 3 U 4) 

is admissible if and only if i(2,4) = i(l, 3) = i(l U 3, 2 U 4) = 1. If m = (1, 2, 3,4) is 
admissible with Uk = Sk for all k, then clearly i(2,4) = i(l,3) = 1, so we are left with 
the condition i(l U 3, 2 U 4) = 1, which implies that we must have ^2 = <^3 = 1, i-e 
-52 = -Ss = 2 :. In turn, the shuffle 

(1, 2, 3,4) ^ (1, 2, 3 U 4) ^ (1 U 3 U 4, 2) ^ (1 U 2 U 3 U 4) 

is admissible if and only if i(l U 3 U 4, 2) = 1 which implies that we must have <52 = 1, 
i.e. S2 = z. 


Definition 5.5. Let a{u) denote the number of admissible shuffles of u, where 
u E AV{s) (in that case 1 < a{u) < (n — 1)!). If m ^ AV{s)^ we set a{u) = 0. 

Proposition 5.6. Let u = {ui,.. . ,Up) e AV{s), p >1. Then 
a{u) = i{u) if p <2 

p-i 

«(«) = '^i{uk,Up)a{ui,... ,UkU Up,... ,Up-i) if p > 2 

k=l 

Proof. This recurrence formula is an easy consequence of Definitions 5.4-5.5. □. 

Example f. For simplicity, assume that u consists of one-letter words. We get 
a(l, 2, 3) = f (1, 3)f(l U 3, 2) + f (2, 3)f(l, 2 U 3) = ^2 + 1 
which can be seen to agree with m(l, 2, 3) (cf. Example 1). In a similar manner, we get 
a(l,2,3,4) = i(l,4)i(lU4,3)f(lU3U4,2)+i(l,4)i(2,3)f(lU4,2U3) 
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+ i(2,4)i(l, 3)i(l U 4, 2 U 3) + i(2,4)i(2 U 4, 3)i(l, 2 U 3 U 4) 

+ i(3,4)i(l, 3 U 4)i(l U 3 U 4,2) + i(3,4)i(2,3 U 4)i(l, 2 U 3 U 4) 

= ^2^^ + ^2^Z + ^2^?, + ^3 + <^2 + 1 

{ 1 if S = Siw’^Si 

2 if s G {siwzsi, sizwsi] 

6 if s = siz‘^S 4 


where Si,S4 G {z,w}. 

In order to find a connection between the Mobius function m{v) in terms of the 
number of admissible shuffles of n, n G AV{s), we hrst need to express m{v) in terms 
of the Mobius functions of words s', where l{s') < l{s). 

Proposition 5.7. If v e AV{s) and v < s, where s G then 

m{y) = — ^ m{v\u) 

v<u<s 


where 

m{v\u) = m{v^\ui).. .m{v^\up) 

for u = (til,..., Up) and = v D Uk is the partition of Uk consisting of those words of 
V whose union gives Uk- 

Proof. Applying formula (5.8) to every L{uk) on the RHS of (5.4), we get 
= X! • • • X! rn{v^\ui).. .m{v^\up)M{v^)... M{v^) 

V^<Ul VP<Up 

which, in view of (5.2), gives 

m{v\u) = m{v^\ui).. .m{v^\up) 

using arguments similar to those in the proof of Proposition 5.2. Therefore, we get 

Us) = M(s)- Y, r(«) 

0<w<s 

= M{s) — ^ m{v\u)M{v) 

0<u<sv<u 

= M{s)- E E m{v\u)M{v) 

0<v<sv<u<s 

which gives the desired formula for m{v). □ 

Definition 5.8. We say that u covers v, where u,v E P, u < v, ii the segment 
[n, u] contains two elements. An atom in P is an element that covers 0^ (a minimal 
element of P) for some s, and a dual atom is an element that is covered by (a maximal 
element of P) for some s E (see [Rl]). Denote by D{s) the set of dual atoms covered 
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(5.10) 


by s. 


Proposition 5.9. IfvE AV{s) and v < s, where s E then 


m{y) = — ^ m{y\u) 

u^D{s) 

Dl,V2 separated 

where the summation runs over all dual atoms u = {ui,U 2 ) of s in which Vi C Ui, 
V 2 U 2 , i.e. the first two subwords of v are separated in u. 

Proof. Clearly, (5.10) holds for b{v) = 2 since in that case LHS = —i{v) = —1 and 
RHS = m(ni 1^1)771(^21^2) = —1 ■ 1 = —1. Suppose (5.10) holds for every v E AV{s) 
with 2 < b{v) < p — 1. We will show that it then holds for b{v) = p. Let v = 
(pi,..., Up) G AV{s). We need to show that 

E := m{v) + ^ m{y\u) = 0 . 

u^D{s) 

vi,V2 separated 


We claim that 

E = — ^ m{v\u) — ^ m{v\u) (5-11) 

u'>v,b{u)=r uAv 

vi,V2Gui b{u)>r 

for r = 2,... — 1. In view of Proposition 5.7, we have 


E = — ^ m{v\u) — ^ m{v\u), 

u>v,b(u)=2 u>v 

vi,V 2 Cui b(u)>2 

thus (5.11) holds for r = 2. Suppose now that (5.11) holds for r = k, use multiplicativity 
of m{v\u) in the first sum, namely 

m{v\u) = m{v^\ui).. .m{v^\uk) 

and apply the hypothesis that (5.10) holds for b{v) < p — 1 to m{v^\ui) (note that 
b{v^) < p — 1) to get 

^ m{v^\t)m{v^\u 2 ) ■ ■ ■m{v’^\uk) — ^ m{v\u) 

u>v,b{u) = k tGD{u-i) u>v 

separated b{u)'>k 

= — ^ m{v\u) — ^ m{v\u). 

u>v,b(u) = k+l u>v 

vi,V2Cui 6(ri)>fc+l 

This equality is justihed as follows. It u> v, b{u) = k and ^1,^2 C Ui and t = {ufiu'f) 
is a dual atom of ui which separates v\ and V 2 , then the partition (m(,m'(,M 2, ... ,Uk) 
is admissible. In turn, it u > v, h{u) = /c + 1, then either ^1,^2 C mi, or vi C ui 
and V 2 C U 2 . In the second case, there exists exactly one pair {u',t), where u' = 
{u[,, u'fi) E AV{s) and a dual atom t of the first subword such that the resulting 
partition is u (take ui and M2, form ui U M2, the remaining m/’s keep the same and let 
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the dual atom of ui Uu 2 be (ui, U 2 )). Therefore, (5.11) holds for all 2 < r < p — 1. But, 
if r = p — 1, then (5.11) takes the form 

E = -m(yi,V2\vi Uv2)m{v3\v3).. .m{vp\vp) - m{vi\vi).. .m{vp\vp) = 0 

which hnishes the proof. □ 

Corollary 5.10. For all v G AV{s), where s e S'+, we have 

m{v) = (—l)^*'^^“^a(u) (5.12) 

Proof. Clearly, m{s) = 1 = a(s) and if u = (^ 1 ,^ 2 ), then m{v) = —i{v) = —a{v). We 
will show that if (5.12) holds for h{v) < p — 1, then it holds for h{v) = p. Let b{v) = p 
and use Proposition 5.9 and the inductive assumption to get 

m{v) = — ^ 

v=v^Uv‘^ 

/-I ^2 

fpt'U ,V2^v 

= i{ui,U2)a{v^)a{v‘^) 

1 9 

1 2 
vi^v ,V2 

where {ui, M 2 )’s are the dnal atoms which appear on the RHS of (5.10). Now, from Def¬ 
inition 5.4 we can see that in order to connt all admissible shnffles of u = (ui,..., Vp) G 
AV{s) it is enongh to connt all admissible shuffles of v which lead to the dual atom 
(ui, U 2 ) after p — 2 transitions such that Vi C Ui and V 2 C U 2 (here Ui, U 2 correspond to 
Vi~‘^, V 2 ~'^ of Definition 5.4) ~ this compntation gives the product a{y^)a{y‘^) - and then 
take into acconnt only those snch pairs which give an admissible partition of s (this 

gives i(ui,M 2 ))- n 

Example 5. We apply Corollary 5.10 to compnte m{u) needed for the cnmnlants 
of lowest order. For simplicity, we write L{ii.. .in) = L{si^ ... Si^) and M{ii.. .in) = 
M{si^ ... Si^). We obtain 

L(l) = M(l) 

L(12) = M(12)-M(1)M(2) 

L(123) = M(123)-M(12)M(3)-M(1)M(23)-52M(13)M(2) 

+ (1 + (52)M(1)M(2)M(3) 

L(1234) = M(1234) - M(123)M(4) - (52M(134)M(2) - (53M(124)M(3) 

- M(1)M(234) - M(12)M(34) - (52(53M(14)M(23) 

- (52(53M(13)M(24) + (1 + (53)M(12)M(3)M(4) 

+ 52(1 + 6s)M{13)M{2)M{A) + 262S3M{U)M{2)M{3) 

+ (1 + (52(53)M(1)M(23)M(4) + 53(1 + (52)M(1)M(24)M(3) 

+ (1 + (52)M(1)M(2)M(34) - (1 + 52 + 53 + 35253)M(1)M(2)M(3)M(4). 

One can recognize some coefficients compnted in Examples 1,2,4. Also note that if all 
5’s are equal to 1 (i.e. s = siz‘^S 4 ), we get classical cumulants, whereas if all 5’s are 
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equal to 0 (i.e. s = siw‘^S 4 ^), we get boolean cumulants. 


6. Semigroup algebras 

Let us now briefly recall some basic facts on the free semigroup algebra .4.(5') and the 
Banach algebra 1^{S, W), where hh is a weight function. For more on this snbject see 

PI- 

The free semigroup algebra of 5, denoted 4,(5), is the set of fnnctions 

f-.S^C 

eqnipped with the usnal addition and convolution multiplication given by 

/^£/(s) = I] /(r)£/(p)- (6.1) 

uv=s 

Note that, in general, f g ^ g f , so the algebra 4(5) is noncommntative. 

It is convenient to identify elements / of both algebras with formal sums 

seS 

with multiplication 

E fit)t Y. 9{r)r = YY fit)9{r)s (6.2) 

teS reS sGStr=s 

The algebra 4(5) is our noncommntative analog of the algebra of formal power series 
C[[; 2 ]] in the variable ; 2 . The unit of the algebra is denoted 1, where l(s) = 1 if s = 1 
and otherwise is equal to zero. 

Proposition 6.1. Let f e 4(5) and assume that /(I) = 1. Then f is invertible 
in 4(5), i.e. there exists f~^ G 4(5), sueh that f~^ f = f = 1, /~^(1) = 1 and 

f~\s) = Yi-^Y Y fiui)...f{up) 

p=l S=Ul...Up 

for any s G 5+, where the seeond sum is taken over all faetorizations of s. 

We omit the proof since it is a straightforward computation. 

Definition 6.2. For given / g 4(5) and g G 4(5(;2)), we dehne f^^g to be the 
fnnction from 4(5) which agrees with / on 5 ( 2 :) and, on S \ S{z), is given by 

fi,g{ziWiZ2W2 . . . Zp-iWp-iZp) 

= Y ■■■ Y f{uiWiU2W2... Up_iWp_iZp)g{vi)... g{vp_i) 

UlVl=Zl Up-lVp-l=Zp-l 

for wi,.. .,Wp-i G S{w) \ {1}, Zi,Zp G S{z), Z 2 ,.. .,Zp-i G 5(^) \ {1}, p>2. 
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One can think of /*g as a “composition” of g and / in which wi ,..., Wp-i are replaced 
by g{z)wi,..., g{z)wp-i. Thus, we can informally write 

f*9 = E fis)s^g 

s&S 

where agrees with s for s G S{z) and 

s*g = zig{z)wiZ2g{z)w2 ... Zp_ig{z)wp_iZp 
for 

s = Z 1 W 1 Z 2 W 2 ... Zp_iWp_iZp e S\S{z), 

with the assumptions as in Dehnition 6.2. 

Note also that if / G A{S),g G ^(S'(;2)), with g{l) 7^ 0, the following implication 
holds: 

f^g = h => f = h^g-1, (6.3) 

which is a straightforward consequence of Dehnition 6.2. 

By a weight function on S we understand a (real-valued) positive function on S 
which is submultiplicative, i.e. 

w{st) < w{s)w{t) ys,tes 

and by 1^{S, W) we denote the Banach space of all functions f : S C which are hnite 
with respect to the norm 

s&S 

and which becomes a Banach algebra under the convolution multiplication (6.1), see 
[P]. The l^-semigroup algebra of S [B], denoted 1^{S), is obtained if fT(s) = 1 for all 
s G 

Proposition 6.3. Let f g 1^{S,W) with /(I) = 1 and g G l^{S{z),W), where 
W{1) = 1 and W{st) = W{ts) for all t,s E S, and let Q > 1/2. Then the following 
implications hold: 

(i) if II / Iliv< 2 - 1/Q, then || /“^ ||m/< Q, 

(ii) if \\j l|iT< Q, then || f^g ||^<|| / ||m/, 

where W{s) = Wand m{s) is the number ofw’s in the word s. 

Proof. Using Proposition 6.1, triangle inequality and submultiplicativity of W, we 
arrive at 

ll/-‘ll»- = i + Ew'WlEC-i)’' E 

S^l p=l s — Ul...Up 

< i + yH'wi/wl + EW'Wi y /(«.i)/(«.2)i + ... 

S=UlU2 

= II / Hit +(II / Hit -1)^ + • • • 

1 

2 — H / Hit 


24 



from which (i) follows. Now, 

II/., ik'= i: H'(s)i/(i>)i + i: H''(i>)i/.,(s)i. 

s£S{z) s£S\S{z) 

and an estimate of the second sum is needed. In the sums below we will always assume 
that all WkS belong to S'(tc)\{l} and that all ZkS belong to S{z) (additional restrictions 
on ZkS will be given explicitly) without further mention. Therefore 


i: u-(s)i/.,(s)i = 

seS\S{z) 


< 


EE E W{ziWiZ2 ■ ■ . Zp-iWp-iZp) 

p=2wl,...,Wp-l zi,...,zp 

X \f^g{ziWiZ2 . . . Zp-iWp-iZp\ 
oo 

EE E E ••• E 

p=2Wl,...,Wp-l zi,...,Zp UlVl=Zl Up-lVp-l=Zp-l 

Z2,...,Zp-l7^1 


< 


W{UiWi'IP2 ■ - - Up-iWp-iZp)\f{UiWiU2 . . . Up-iWp-iZp\ 

1=1 

E ^ir)\f{r)\\\ 9 \\w"^ 

reS\Siz) 


where we used submultiplicativity of W and W{st) = W(ts). When we use the defini¬ 
tion of W and combine the above estimate with the sum over S{z), we get (ii). □ 


7. Moment and cumulant generating functions 

In this section we introduce moment and cumulant generating functions associated with 
filtered convolution and derive a connection between them. 

Let us first establish a moment-cumulant formula, which expresses the moments in 
terms of the cumulants and the moments (in contrast to the inversion formula which 
expresses the cumulants in terms of the moments only). This formula turns out very 
useful in deriving an explicit form of the cumulant generating function. 

For given s G S \ S{z) we denote by Co(s) the subset of cumulant subwords of s 
which contain the first letter w in s. In turn, if r G <70(5), by Wr{s) we will denote the 
set of subwords of s \ r of maximal lenght which lie between the tc-legs of r or before 
the first w of r. Note that they have to be 2:-words since otherwise r would have an 
inner w, which is not possible since r is a cumulant word. 

Lemma 7.1. (Moment-cumulant formula) For each s E S \ S{z) we have the 
following moment-cumulant formula: 

M{s) = E Hr) n M{v) X M{s \ (r U U »>)). (7.1) 

reCois) veWris) veWris) 


25 



Proof. From Definition 4.1 we have 

l{s) 

P=1 u={ui,...,Up)GA'P(s) 

ioT s E S \ S{z). Since s must contain at least one w, in each of the summands on the 
RHS of the above formula we must have one cumulant, say L{uj), such that Uj contains 
the hrst w of the word s. Denote, for fixed u, this uj by r = r{u). From the dehnition 
of admissible partitions of s, letters from s\r lying between two tc-legs of r cannot be 
connected with letters lying between another pair of tc-legs of r since otherwise they 
would be separated by a tc. The same is true for the letters lying to the left of the 
hrst w. Moreover, these letters have to be ; 2 ’s. Therefore, the product of cumulants 
corresponding to such 2 :-words v G Wr{s) have to be taken over all subpartitions of n, 
giving M{v). The same applies to the word v G Wr{s) formed from all ; 2 ’s which are to 
the left of the hrst w and are not in r. Altogether, these products of cumulants give 

n M(v). 

veWr{s) 

The remaining cumulants from the product L{ui)... L{up) involve only letters lying to 
the right of the last w of the word r which are not in r. The product of them gives 

M{s \ (r U y n)) 

tieWr(s) 


which completes the proof. □ 

Example 1. To illustrate the moment-cumulant formula, let us give a diagram 
corresponding to one of the summands on the RHS of (7.1). We choose the word 
s = z^wz^wz'^wz (long enough to show some general features of the combinatorics 
involved). The diagram 


m 1 m 1 rm 

zzzwzzzwzzwz 

corresponds to 

L{zwzwz) X M{z^)M{z^) x M{zwz) 

and the upper line connects all letters associated with the cumulant, whereas the lower 
line connects all letters associated with the moments. 

Remark 1. If s G S'(; 2 ) (the case not treated in Proposition 7.1), we get the classical 
moment-cumulant formula 

MirZ) = ( 7 , 2 ) 
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where n > 1, i.e. M{z"'), L{z^) are classical moments and cumulants of order n, 
respectively. Now, formulas (7.1) and (7.2) cover the cases of all s E S. In (7.2) we 
already counted the number of ways, namely , of choosing all subwords r of s = z"' 
which are equal to z^ as words and contain the hrst z in s - these subwords correspond 
to the cumulant L{z^) - and the product of the remaining cumulants on the RHS of 

(4.1) gives M{z"'~^) since all partitions of s \ r are allowed. 

Remark 2. In turn, the boolean moment-cumulant formula [Sp-W] is a special case 
of (7.1) and 

n 

M{w^) = (7.3) 

k=l 

where M{w^) and L{w^) are boolean moments and cumulants of order n, respectively. 
In this case, all cumulant subwords of s = w"' containing the hrst w are of the form 
r = Si... Sk = (for each k there is only one such subword), the product over Wr{s) in 

(7.1) disappears and the remaining moment is therefore equal to M{s \ r) = 


Note that there is a formal similarity between our formula and the moment-cumulant 
formula in the conditionally-free case [Bo-Le-Sp]. Nevertheless, there is a substantial 
difference between the two cases - our formula involves not only non-crossing partitions, 
which later gives rise to some classical features in the generating functions, namely they 
are analogs of exponential generating functions. 


Definition 7.2. Let {M{s))s£s and {L{s))s£s be the moments and cumulants asso¬ 
ciated with the state 0. The corresponding moment and cumulant generating functions 
are dehned to be the elements of the algebra .^(R) given by the formal sums 


M{z, w} 
L{z, w} 


y- L{.s) 


s, 


respectively, where 

n(s)! = ni!n 2 !.. .Up! for s = z^^w^^z^^w^^... (7.4) 

with ni,np G Nq and ki, n 2 , k 2 ,..., Up-i, kp-i G N. 


Now, let us use Dehnition 6.2 to introduce new notations 


L*{z,w} = L^m{z,w} (7.5) 

M^{z,w} = M^m-^{z,w} (7.6) 


where we take with / = L{z,w} and g = 0} in (7.5) and with / = M{z,w} 

and g = M~^{z,f)} in (7.6). Here, 


M{z,f)} 


E 

s^S{z) 


M{s) 

W 
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i.e. M{0, zj is the restriction of M{z, w} to the support S{z) (then n{s) = l{s)) and can 
be treated as a formal power series in representing the classcial moment generating 
function. In a similar way we dehne L{z, 0}, the classical cumulant generating function, 
as well as M{0, w} and L{0, w} (in these two cases, by restricting the support to S{w)). 
Note that 0}, the inverse of exists since M(l) = 1. Also note that 

Mi,{z, 0} = M{z, 0} and L*{z, 0} = L{z, 0}. 

Moreover, for / = f{z,w} G ^.(A), we will use a special notation for the difference 

Sf{z, w} = f{z, w} - f{z, 0}, (7.7) 

representing the “deviation from the classical case” and apply this notation to SM{z, w}, 
6M^{z,w}, 6L{z,w} and 6L*{z,w}. 

Using these notations we can write down formulas which connect the cumulant 
generating function with the moment generating function. 


Theorem 7.3. 
satisfy the relation 


The moment and cumulant generating functions of Definition 1.2 


5M{z,w} = 5L* {z.iW}M{z,w} 


(7.8) 


with the multiplication of formal sums given by (6.2). 


Proof. Note that 


SM{z, w} 




and thus let us consider the RHS of the above equation. Use the moment-cumulant 
formula of Lemma 7.1 for each M{s) with s & S \ S{z) (there is at least one w in each 
s). On the RHS of (7.1) we have to compute the number of ways in which the same 
word is obtained by taking different subwords of the word s (i.e. different subsequences). 
Suppose s is of the form given by (7.4). If r G Uo(s), then r either ends with a 2 :, i.e. 
is of the form 


r = with m <p, 1 < < Rm (7.9) 

or ends with a w, i.e. is of the form 

r = with m<p — 1, l<gm< km, (7-10) 

where all powers are assumed to be positive except perhaps ii, which may be equal 
to zero. Note that r has to assume one of these forms (i.e. the powers of w have to 
coincide with those in s up to some place) since otherwise the partition u = (mi, ..., Up) 
corresponding to the product of cumulants L{ui)... L{up) would not be admissible. 
We will use the multiindex notation 

/n(s)\ ZnA/n2\ 

Vn(r); Vu/W2/'"VA/ 

where 

n(s) = (ni,n 2 , • • • ,Rp), ri{r) = (A,i 2 , • • •, A) 
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for s of the form (7.4) and r given by (7.9) or (7.10), where we set im+i = ■ ■ ■ = ip = 0. 

Thus, if we want to include in the summation only those words corresponding to 
r G Co(s) which are distinct, we get 


Af(s)= r(r)("|)j) n M{v)M(s\{rU (J 't,)) 


rGCo(s) 
distinct words 


which leads to the equation 


6M{z,w} = 


V&Wr(s) 


L{r) 


VGWr{s) 


n M(, 


\ 1 (^(' 5 ) — n(r))! ^ 

SGS\S{z) rGCQ(s) \ / \ \ / \ // V^\Vr{s) 

distinct words 

X M{s \ (r U y v))s 

veWr{s) 


where 


(n(s) - n(r))! = (ni - ii)!(n2 - *2)! • • • (^p - ip)!. 
In order to demonstrate (7.8), we need to show that 

6M{z,w}{s) = 6L*{z,w}M{z,w}{s) 


(treated as elements of .4,(5')) for every s G S \ S{z). 
Let us write SL*{z,w} informally as 


SL* 


E 

reS\S(z) 


n(r)! 


where 

r* = z^^M{z, Ojw'^^z^^Miz, 0}w ^^... z^^-^M{z, ^5’" 

for r of the form (7.9) (we allow = 0 which means that the case (7.10) is also covered 
in this notation). Using this notation, we can write 


6L*{z, w}M{z, w} 


E E 

r(^S\S{z) tes 


L(r) M(t) 
n(r)! n(t)\ 


r*t = fi{z,w} + f 2 {z,w} 


where, in the last equality, we have split the sum on the RHS of the above formula into 
two sums: the hrst one in which between the last w from r* and the hrst w from t there 
is a and the second one, in which between the last w from r* and the hrst w from t 
there are no ; 2 ’s. 

We have 

fl{z, w}{z^^w^^z^^w^^... = 


X 

X 


p ni n2 rim-i rim i i 

LSI:... i: S ,, (n .). 

m=lii=0i2=l i™=l ''!• • • • v‘l n) ■ ■ ■ ■ '"m-l 

_^_ ]\/f ( ^rip\ 

(n^-U!^m+i!...np! ^ ^ 
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and 


f2{z,w}{z^^w^^z^^w^^ . . . = 


P —1 Tl± 712 '^m—1 km — 1 -j 1 

= i: i: i,, ^ lUni-,!)' (n c 

m=lii=0i2=l irr,-i=lqm-l=l ^ ^ nj- ■ ■ ■ i-m-l, 

X 

^ M{w^ 


X 


'^m!'^m+l! • • • "^p! 


1 Qm—1 ^7lm r^j^m I 


It is not hard to see that 
fi{z,w}{s) 


E 


rec'O) 

distinct words 


L(r) 1 

n{r)\ {n{s)-n{r))\ 


X M{s \ (r U IJ v)) 

veWr{s) 


and 


f 2 {z,w}{s) = J2 


n{r)\ {n{s)-n{r))\ 


rec'^(s) 

distinct words 

X M(s \ (r U IJ v)) 

veWr(s) 

where Cq{s) and Cg(s) are the subsets of Co('S) which consist of those subwords which 
end with a and w, respectively (suumations are taken only over subwords which give 
distinct words). 

Thus 

fi{z,w}{s) + f 2 {z,w}{s) = 6M{s) 

which finishes the proof. □ 


Corollary 7.4. The cumulant generating function takes the form 

L{z, tc} = L{z, 0} + (M* {z, w} — M {z, 0})MC^ {z, w} (7-11) 

where the notation (1.5)-(1.1) is used. 

Proof. By multiplying (7.8) from the right by the inverse of M{z, w}, which exists since 
M(l) = 1, we get 

5M{z,w}M~^{z,w} = 5L*{z,w} 

but now, using (6.3) we can get rid of x on the RHS of this equation. This leads to 

6Mi,{z,w}MZ{z,w} = 6L{z,w} 

which is equivalent to (7.11). □ 
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Remark. The classical moment and cumulant generating functions can be identified 
with 0} (the Fourier transform) and L{z,Q} (its logarithm), respectively, and are 
related through the classical equation 

L{z., 0} = \ogM{z., 0} 

which can be derived from (7.2) in the usual manner. In turn, the boolean moment and 
cumulant generating functions can be identihed with M{0, w} and L{0, tc}, respectively, 
and are related through the equation 

L{0,tc} = {M{0,w} — l)M“^{0,tc} 

which is a special case of (7.11) since M*{0, w} = M{0, w}, L{0, 0} = 0 and M“^{0, w} = 

M{0, 

Corollary 7.5. If \\ M{z,w} \\w< 2 — l/Q and L{2:,0} G l^{S{z),W), where 
W arid Q satisfy the assumptions of Proposition 6.3., then equation (7.11) holds in 
l\S, W). 

Proof. Let us hrst note that for any state 0, there exists W such that the assumptions 
of this Corollary are satished for M-^{z,w} and L'^{z,Q}. Now, in view of Proposition 
6.3(i), these assumptions imply that 

II M~^{z, w] \\w< Q 
which, by Proposition 6.3(ii), gives 

II ||^^<|| M-\z,w} ||< Q. 

Besides, || M{z,t)} \\w< 2 — l/Q implies that 

II M^{z,w} ||^p<|| M{z,w} ||^y< 2 - l/Q 

and therefore, the RHS of (7.11) is an element of 1^{S,W) and thus (7.11) holds in 
l\S,W). □ 

Note that the weight function W plays a role similar to the radius of convergence of 
a power series. Thus, if we say that the formula for the cumulant generating function, 
derived on the level of semigroup algebra .4.(5'), namely (7.11), holds on the “analytic” 
level, i.e. there exists W such that (7.11) holds in it is analogous to saying 

that for a generating function in the form of a formal power series from C[Q]], there 
exists i? > 0 such that this power series becomes convergent in the circle of radius R. 
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